package com.yjz.leetcode.两数之和;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Solution {
  public int[] twoSum(int[] nums, int target) {
//		List<Integer> list=new ArrayList();
//		for(int i=0;i<nums.length;i++){
//			for (int j=0 ;j<i;j++){
//				if(nums[i]+nums[j]==target){
//					list.add(nums[i]);
//					list.add(nums[j]);
//				}
//			}
//		}
//		//初始化需要得到的数组
//		int[] array = new int[list.size()];
//
//		//使用for循环得到数组
//		for(int i = 0; i < list.size();i++){
//			array[i] = list.get(i);
//		}
//
//		return  array;

//		int[] nums ={1, 3, 4, 5, 8};
//		int target = 4;
    List list = new ArrayList<Integer>();
    int result[] = new int[2];
    for (int i = 0; i < nums.length; i++) {
      if (list.contains(target - nums[i])) {
        result[0] = list.indexOf(target - nums[i]);
        result[1] = i;
        break;
      } else {
        list.add(nums[i]);
      }
    }

    return result;
  }
}
